class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& nums) {
        int n=nums.size(), odd=0, even=n-1;
        for(int i=0, j=0; j<nums.size(); j++) //i奇数 j偶数
        {
            if(nums[j]%2==0)
            {
                swap(nums[i], nums[j]); ++i;
            }
        }
        return nums;
    }
};